Saturation for the 3-uniform loose 3-cycle

نویسندگان

چکیده

Let F and H be k-uniform hypergraphs. We say is F-saturated if does not contain a subgraph isomorphic to F, but H+e for any hyperedge e∉E(H). The saturation number of denoted satk(n,F), the minimum edges in an hypergraph on n vertices. C3(3) denote 3-uniform loose cycle 3 edges. In this work, we prove that(43+o(1))n≤sat3(n,C3(3))≤32n+O(1). This first non-trivial result fixed short cycle.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The 3-colored Ramsey number for a 3-uniform loose path of length 3

The values of hypergraph 2-color Ramsey numbers for loose cycles and paths have already been determined. The only known value for more than 2 colors is R(C 3 ; 3) = 8, where C 3 3 is a 3-uniform loose cycle of length 3. Here we determine that R(P 3 3 ; 3) = 9, where P 3 3 is a 3-uniform loose path of length 3. Our proof relies on the determination of the Turán number ex3(9;P 3 3 ). We also find...

متن کامل

The Ramsey Number of Loose Paths in 3-Uniform Hypergraphs

Recently, asymptotic values of 2-color Ramsey numbers for loose cycles and also loose paths were determined. Here we determine the 2-color Ramsey number of 3-uniform loose paths when one of the paths is significantly larger than the other: for every n > ⌊ 5m 4 ⌋ , we show that R(P n,P m) = 2n + ⌊m + 1 2 ⌋ .

متن کامل

Loose Hamilton Cycles in Random 3-Uniform Hypergraphs

In the random hypergraph H = Hn,p;3 each possible triple appears independently with probability p. A loose Hamilton cycle can be described as a sequence of edges {xi, yi, xi+1} for i = 1, 2, . . . , n/2 where x1, x2, . . . , xn/2, y1, y2, . . . , yn/2 are all distinct. We prove that there exists an absolute constant K > 0 such that if p > K logn n then lim n→∞ 4|n Pr(Hn,p;3 contains a loose Ham...

متن کامل

Refined Turán numbers and Ramsey numbers for the loose 3-uniform path of length three

Let P denote a 3-uniform hypergraph consisting of 7 vertices a, b, c, d, e, f , g and 3 edges {a, b, c}, {c, d, e}, and {e, f , g}. It is known that the r-color Ramsey number for P is R(P; r) = r + 6 for r ⩽ 7. The proof of this result relies on a careful analysis of the Turán numbers for P . In this paper, we refine this analysis further and compute, for all n, the third and fourth order Turán...

متن کامل

Multicolor Ramsey Numbers and Restricted Turán Numbers for the Loose 3-Uniform Path of Length Three

Let P denote a 3-uniform hypergraph consisting of 7 vertices a, b, c, d, e, f, g and 3 edges {a, b, c}, {c, d, e}, and {e, f, g}. It is known that the r-colored Ramsey number for P is R(P ; r) = r + 6 for r = 2, 3, and that R(P ; r) 6 3r for all r > 3. The latter result follows by a standard application of the Turán number ex3(n;P ), which was determined to be ( n−1 2 ) in our previous work. We...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 2023

ISSN: ['1872-681X', '0012-365X']

DOI: https://doi.org/10.1016/j.disc.2023.113504